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DETAILED ACTION 

This is a First Office Action for application no. 10/688,133 filed on October 17, 

2003 wherein claims 1-19 are presented for examination. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

Claims 1, 4 are rejected under 35 U.S.C. 102(b) as being anticipated by 'A 
Uniform Transform Domain video codec based on Dual Tree Complex Wavelet 
Transform' by Sivaramakrishnan et al. 
[claim 1] 

As shown in Figure 1, Sivaramakrishnan teaches a method fro encoding a video, 
comprising: 

Applying a dual-tree discrete wavelet transform to the video to generate a 
plurality of sequences of wavelet coefficients (DT-CWT); and compressing the plurality 
of sequences to produce a compressed bitstream corresponding to the video (Entropy 
Encode) (Section 1. Introduction), 
[claim 4] 

Sivaramakrishnan teaches the DT-CWT has six sequences (Second to Last 
Paragraph in Section 3. Fine-To-Coarse Motion Estimation). 

Claim Rejections • 35 USC § 103 
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The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 2, 5, 6 and 15 are rejected under 35 U.S.C. 103(a) as being unpatentable 

over Sivaramakrishnan in view of US Patent 6,477,280 to Malvar. 

[claims 2, 5 and 6] 

As shown above for claim 1, Sivaramakrishnan teaches an improvement over 
prior encoding methods by using a Dual Tree Complex Wavelet Transform. 
Sivaramakrishnan further teaches the use of Entropy Encoding (Fig. 1). 
Sivaramakrishnan is silent on the selecting iteratively the wavelet coefficients in a large 
to small order. 

As shown in Figure 2, Malvar teaches a wavelet based encoding method which 
performs a reordering (230) of quantized coefficients and entropy encoding the 
reordered coefficients (240) (Abstract, Col 5 Line 64-Col 6 Line 4, Col 6 Lines 1220 and 
Lines 41-53). Malvar further teaches the use of the reordering and entropy encoding in 
order to provide easier hardware and software implementations and eliminate blocking 
artifacts (Col 16 Lines 7-11). In regards to claims 5 and 6, Malvar teaches the entropy 
encoder may be a content-adaptive arithmetic coder (Col 2 Lines 63-67). It would have 
been obvious to one of ordinary skill in the art a the time of the invention to use the 
reordering and entropy encoding steps of Malvar after the quantization step of 
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Sivaramakrishnan in order to provide easier hardware and software implementations 
and eliminate blocking artifacts, 
[claim 15] 

As shown above for claim 2, Sivaramakrishnan and Malvar teach the 
requirements of the claim. Sivaramakrishnan is silent on the sequences are encoded 
bitplane by bitplane in a most significant bit to least significant bit order. 

Malvar teaches a feature of the encoder is the encoding on a bitplane basis in 
order to increase the likelihood of finding large strings of zeros (Col 6 Lines 41-58). It 
would have been obvious to one of ordinary skill in the art at the time of the invention to 
use the ordering of Malvar in order to increase the likelihood of finding large strings of 
zeros as taught by Malvar. 

Claims 2, 3, 6, 10, 11, 13, 14, and 16-18 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Sivaramakrishnan as applied to claim 1, in view of 'A Matching 
Pursuit Enhanced Three-Dimensional Wavelet Transform Coder* by Marusic et al. 
[claims 2, 3, 6, 10, 11, 16 and 17] 

As shown above for claim 1, Sivaramakrishnan teaches the use of a Dual-tree 
Discrete Wavelet Transform in a method of encoding a video (Fig. 1). Figure 1, further 
shows the video encoder includes the steps of motion estimation, quantization, and 
entropy encoding. Though, Sivaramakrishnan is silent on the specific features of the 
quantization and entropy encoding. 

Marusic teaches a method for encoding wavelets including a Matching Pursuit 
step (Abstract). In regards to claims 16 and 17, Marusic teaches the frequency 
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subbands can be allocated a bit budget and coded independently from the other 
subbands in order to provide optimal bit allocation (Page 482, First Column, Last 
Paragraph). In regards to claim 6, Marusic further teaches the use of context-based 
adaptive arithmetic coding in order to achieve a high compression ratio at entropy 
coding (Section III. Context Based BitPlane Coding, Note: Specifically the first 
paragraph). In regards to claims 3 and 10, Marusic teaches the use of matching pursuit 
to approximate coefficients of the sequences (Section IV. Matching Pursuit 
Approximation of High Temporal Frequency Subbands, equation 6). Marusic further 
teaches the coding in order of importance as required by claims 2 and 1 1 (Page 484, 
Second Column, Last Paragraph). Marusic further teaches the matching pursuit is 
performed before the quantizing and entropy coding (Section V. Experimental Results). 
It would have been obvious to one of ordinary skill in the art at the time of the invention 
to combine the encoding steps of Marusic with the wavelets of Sivaramakrishnan in 
order to provide an encoding method which outperforms MPEG-2 as taught by Marusic 
(Section V. Experimental Results), 
[claim 13] 

As shown above, Marusic teaches the selecting uses a matching pursuit method 
(Section IV. Matching Pursuit Approximation of High Temporal Frequency Subbands). 
It would have been obvious to one of ordinary skill in the art at the time of the invention 
to combine the encoding steps of Marusic with the wavelets of Sivaramakrishnan in 
order to provide an encoding method which outperforms MPEG-2 as taught by Marusic 
(Section V. Experimental Results). 
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[claim 14] 

Marusic teaches the use of matching pursuit approximation on high temporal 
frequency subbands as shown above. Marusic further teaches the high temporal 
frequency subbands contain only a small amount of the whole video-signal energy as 
required by claim 14 (Page 483, Column 1, Last Paragraph). It would have been 
obvious to one of ordinary skill in the art at the time of the invention to combine the 
encoding steps of Marusic with the wavelets of Sivaramakrishnan in order to provide an 
encoding method which outperforms MPEG-2 as taught by Marusic (Section V. 
Experimental Results), 
[claim 18] 

As shown above for the rejection of claim 16, Marusic teaches each subband can 
be allocated a bit budget and coded independently form the other subbands (Page 482, 
First Column, Last Paragraph). Note: each subband contains a subset of the total 
number of wavelet coefficients for the video and therefore are subsets of the wavelet 
coefficients. It would have been obvious to one of ordinary skill in the art at the time of 
the invention to combine the encoding steps of Marusic with the wavelets of 
Sivaramakrishnan in order to provide an encoding method which outperforms MPEG-2 
as taught by Marusic (Section V. Experimental Results). 

Claim 19 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Sivaramakrishnan and Marusic as applied to claim 16 above, and further in view of 
6,137,915 to Chai. 
[claim 19] 
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As shown above, Sivaramakrishnan and Marusic teach the encoding method of 
claim 16. Sivaramakrishnan and Marusic are silent on the ability of the receiver to 
estimate lost descriptions. 

Chai teaches a method for error concealment for Hierarchical Subband encoded 
video (Abstract, Fig. 5). Chai further teaches wavelet coefficients coded in tree blocks 
as an example of hierchical subband encoding (Col 2 Lines 17-25). Chai teaches the 
method for error concealment includes the packetizing wavelet coefficients into "texture 
packets" so that a lost coefficient can be estimated by using coefficients for the same 
spatial location from a different subband (Col 4 Lines 43-45, Col 5 Lines 9-23, Col 6 
Lines 36-39). It would have been obvious to one of ordinary skill in the art a the time of 
the invention to use the concealment method of Chai with the video encoding method of 
Sivaramakrishnan and Marusic in order to provide a means for concealing errors 
caused by transmitting packets over a noisy communication channel (Col 1 Lines 40-43 
and Col 2 Lines 30-33). 

Claim 7, 8 and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Sivaramakrishnan and Marusic as applied to claim 2 above, and further in view of 
US Patent 6,664,913 to Craven et al. 
[claims 7, 8, and 12] 

Sivaramakrishnan and Marusic teach the method of claim 2. Sivaramakrishnan 
and Marusic are silent on the use of a noise shaping method. 

As shown in Figure 12, Craven teaches the use of a outer-form noise shaping 
quantizer in order to provide a lossless coding method for waveform data (Abstract, Col 
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21 Lines 17-48). It would have been obvious to one of ordinary skill in the art at the 
time of the invention to use the noise shaping quantizer of Craven with the method of 
Sivaramakrishnan and Marusic in order to provide a means for minimizing quantization 
noise energy as taught by Craven (Col 21 Lines 43-47). 

Allowable Subject Matter 
Claim 9 is objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

US Patent 6,898,324 to Pesquet-Popescu. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Erick Rekstad whose telephone number is 571-272- 
7338. The examiner can normally be reached on 8-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on 571-272-7418. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Erick Rekstad 
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